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1. Introduction 

Let X be a separable infinite-dimensional Banach space, and let A be a set of 
normalized sequences in X. We can consider a two-player game in X each move of 
which consists of player S (subspace chooser) selecting some element Y from the set 
coi(X) of finite-codimensional subspaces of X, and P (point chooser) responding 
by selecting a vector y from the unit sphere Sy of Y. The game, which we shall 
refer to as the „4-game, consists of an infinite sequence of such moves generating a 
sequence Xi,xi,X 2 , x%, ... , where X t £ cof(X) and Xi £ Sx t for all i £ N. S wins 
the Agame if (x i )°Z 1 £A. 

Of course this game, which has its roots in the game described by W. T. Cow- 
ers [5] and in the notion of asymptotic structure [5], has certain limitations. Unlike 
the theory of asymptotic structure (where, for each n £ N, a game is considered 
that consists of n moves, where each move is the same as above), there is generally 
no unique smallest class A (depending on X) for which S has a winning strategy. 
However, one can hypothesize certain specific classes A for which S has a winning 
strategy for a given X and deduce certain structural consequences. For example, if 
for some K > we let A be the class of sequences if -equivalent to the unit vector 
basis of £ p (1 <p< oo), then any reflexive space X in which S has a winning strategy 
for the .4-game in X, embeds into an £ p -sum of finite-dimensional spaces [TU]. In 
fact, it was the problem of classifying subspaces of £ p -sums of finite-dimensional 
spaces that motivated the study of this game. 

The general theme here is to take a coordinate- free property of a space X, recast 
it in terms of S having a winning strategy in the ,4-game for a suitable class A, and 
then to show that X embeds into a space with an FDD (finite-dimensional decom- 
position) which has the "coordinatized" version of the property we started with. In 
addition to the l v result in [TU] cited above this general theme was followed in [TJJ 
and [T2] . In [TTJ reflexive spaces X were studied for which S has a winning strategy 
for both games corresponding to the classes A p of normalized basic sequences with 
an £ p -lower estimate and A q of normalized basic sequences with an ^ g -upper esti- 
mate (1 < q<p< oo). The end result was that X embeds into a reflexive space with 
an FDD such that every block sequence satisfies £ p -lower and £ 9 -upper estimates. A 
consequence of this is that one can construct a separable, reflexive space universal 
for the class of separable, uniformly convex spaces or, more generally, for the class 
Cu, = {X : X is separable, reflexive ,Sz(X) <oj, Sz(X*)<lj}, where Sz(F) denotes 
the Szlenk index of a separable Banach space Y. Recently an alternative proof of 
the universal result was given [3] using powerful set-theoretical notions (although, 
the FDD structural results cannot be obtained in this way). We should also note 
that a set-theoretical study of „4-games was given by C. Rosendal [TTJ . 
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The motivation behind this paper arose from a problem posed to us by A. 
Pelczyhski. Given a < u>\, does there exist a separable, reflexive space universal 
for the class C a (defined as above with ui replaced by a). Thus far the authors 
of [3] have been unable to extend their techniques to this problem. In researching 
Pelczyhski's problem we discovered that it was necessary to consider a new game 
and solve the corresponding embedding problem in this context. 

The game is played as follows. In each move of the game S (subspace chooser) 
selects k E N and Y E cof(A), and then P (point chooser) responds by choosing 
y E Sy- The game then consists of an infinite sequence of moves generating a 
sequence ki, Xi, x\, &2, X%, X2, ■ ■ ■ , where ki E N, Xi E cof(X) and Xi E Sx t for all 
i E N. Given a normalized, 1-unconditional sequence (vi), S is declared winner of 
this game if (t^J is dominated by (xi). We also consider, for given normalized 1- 
unconditional sequence (ui), the version where S wins the game if (xi) is dominated 
by (uk t )- In the case where (vi) and (ut) are the unit vector bases of l v and t q , 
respectively, this conforms to the games considered in [TT], but Pelczyhski's problem 
requires us to consider sequences (vi) and (ui) that are not subsymmetric. (In [12) 
in order to solve the problem of embedding an asymptotic i p space into one with 
an asymptotic l v FDD it was necessary to extend the results of [TT] concerning £ p - 
lower and £ g -upper estimates to more general (iij)-lower and (iti)-upper estimates, 
but the game played did not change.) 

The main results of this paper are given in Section [T] Theorems [T5] and 1151 and 
Corollary [JJJJ In brief these theorems say the following. Suppose we are given nor- 
malized, 1-unconditional bases (vi) and (ut) with certain properties, and a reflexive 
space X. Assume that S wins the subsequcntial (uj)-lower and the subsequcntial 
(ui)-upper games described above. Then X embeds into a space Z with an FDD 
such that every block sequence satisfies subsequential («j)-lower and (ui)-upper 
estimates. (Precise definitions of these estimates will be given below.) 

One application of these theorems is a new proof of the results of [TT] . The 
application to the Pelczyhski problem will appear in [13] , where further machinery 
is necessary to exploit the results obtained here. 

In Section [5] we derive some universal space consequences of our embedding theo- 
rems. Section [5] introduces our terminology, in particular we give precise definitions 
of various lower and upper norm estimates. Section [5] also contains some straight- 
forward duality results concerning such norm estimates, and a combinatorial result 
(Proposition [5]) that is key to embedding spaces satisfying the coordinate- free ver- 
sion of a certain property into a space with an FDD satisfying the "coordinatized" 
version of the same property. 

In Section [3] we define the space Z V (E), where Z is a Banach space with an 
FDD E = (Ei) and V is the closed linear span of a normalized, 1-unconditional 
sequence (i>j). We develop the properties of Z V (E), in particular proving that, 
under appropriate hypotheses, Z V (E) is a reflexive space admitting subsequential 
y-lower estimates. 



2. Definitions and preliminary results 

We begin with fixing some terminology. Let Z be a Banach space with an 
FDD E = (E n ). For n E N we denote by the n-th coordinate projection, i.e., 
: Z — > E n is the map defined by J^i z i l— > z n 1 where z, E Ei for all i £ N. For a 
finite set ^4cN we put Pa = 'l2neA^'n ■ The projection constant K(E,Z) of (E n ) 
(in Z ) is defined by 

K = K(E,Z)= S up\\P^ n] \\ , 
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where [m, n] denotes the interval {m, m+ 1, . . . , n} in N. Recall that K is always 
finite and, as in the case of bases, we say that (E n ) is bimonotone (in Z) if K=\. 
By passing to the equivalent norm 

||H||:Z-R, *~sup||i$ in] (*)|| , 

we can always renorm Z so that K = 1 . 

For a sequence (Ei) of finite-dimensional spaces we define the vector space 

Coo(©i^i-Ej) = {(zi) : z t eE, for all ieN, and {ieN : z t ^0} is finite} , 

which is dense in each Banach space for which (Ei) is an FDD. For a set AcN 
we denote by © i£j4 Ei the linear subspace of Coo(©-Bj) generated by the elements 
of {J ieA Ei. As usual we denote the vector space of sequences in R which are 
eventually zero by Coo- We sometimes will consider for the same sequence (Ei) of 
finite-dimensional spaces different norms on Cqo((B Ei). In order to avoid confusion 
we will therefore often index the norm by the Banach space whose norm we are 
using, i.e., \\-\\z denotes the norm of the Banach space Z. 

If Z has an FDD (Ei), the vector space coo(©^i-Ej*), where E* is the dual space 
of Ei for each ieN, can be identified in a natural way with a w*-dense subspace of 
Z*. Note however that the embedding E* <— > Z* is, in general, not isometric unless 
K = 1 . We will always consider E* with the norm it inherits from Z* instead of the 
norm it has as the dual space of Ei. We denote the norm closure of Cqo((B^iE*) 
m Z* by Z { *\ Note that ZW is w*-dense in Z* , the unit ball B Z {») norms Z, and 
(E*) is an FDD of Z^> having a projection constant not exceeding K(E,Z). If 
K(E, Z) = l, then B Z (*) is 1-norming for Z and Z«W=Z. 

For zEc o(Q)Ei) we define the support supp E (z) of z with respect to (Ei) by 

supp B (z) = {ieN: ff (*)^0} , 

and we define the range rans(z) of Z with respect to (Ei) to be the smallest interval 
in N containing supp B (z). A sequence (zi) (finite or infinite) of non-zero vectors in 
Coo(©-Ei) is called a block sequence of (Ei) if 

maxsupp B (,2„) < minsupp E (z n+ i) whenever neN (or n<lcngth(zi)) . 

A block sequence (zi) of (Ei) is called normalized (in Z) if ||zj||z = l for all i£N. 

Let 5= (Si) C (0, 1) with Si J. 0. A (finite or infinite) sequence (zt) in Sz is called 
a 5 -skipped block sequence of (Ei) if there exists a sequence 1 < k < k\ < k 2 < ■ ■ ■ in 
N such that 

\\ z n ~ P (k n _ 1 .k n )( z n)\\ < S n for all nGN (or n<length(z l )) . 

Remark. A sequence (Ft) of finite-dimensional spaces is called a blocking of (Ei) if 
for some sequence m\< mi < . . . in N we have F n = ©™" m Ej for all n G N 
(m = 0). If (Fi) is a blocking of (Ei), and if (xt) is a l-skipped block sequence of 
(Fi), then (xi) is not necessarily a <5-skipped block sequence of (Ei) (since in the 
definition of skipped block sequence we skip exactly one coordinate). Nevertheless it 
is clear that (xi) is a 2iT<5-skipped block sequence of (Ei), where K is the projection 
constant of (Ei) in Z. 

Definition. Given two sequences (ei) and (fi) in some Banach spaces, and given 
a constant C>0, we say that (fi) C-dominates (a), or that (e{) is C-dominated 

||^a i e l < c|| y^a»/» for all (a») Gc 00 • 

We say that (fi) dominates (ei), or that (ej) is dominated by (fi), if there exists a 
constant C>0 such that (fi) C-dominates (ei). 
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We shall now introduce certain lower and upper norm estimates for FDD's. 

Definition. Let Z be a Banach space with an FDD (E n ), let V be a Banach space 
with a normalized, 1-unconditional basis (vi) and let l<C<oo. 

We say that (E n ) satisfies subsequential C-V -lower estimates (in Z) if every 
normalized block sequence (zi) of (E n ) in Z C-dominates (v mi ), where m t = 
minsupp E (zi) for all i€N, and (E n ) satisfies subsequential C-V-upper estimates 
(in Z) if every normalized block sequence (zi) of (E n ) in Z is C-dominated by 
(w m J, where mi=mm.sxipp E (zi) for all iGN. 

If U is another space with a normalized and 1-unconditional basis (ui), we say 
that (E n ) satisfies subsequential C-(V, U) estimates (in Z) if it satisfies subsequen- 
tial C-I^-lower and C-J7-upper estimates in Z. 

We say that (E n ) satisfies subsequential V -lower, U -upper or (V, U) estimates 
(in Z) if for some C > 1 it satisfies subsequential C-F-lower, C-U -upper or C-(V, U) 
estimates in Z, respectively. 

Remark. Assume that (E n ) satisfies subsequential C-V-lower estimates in Z and 
that (zi) is a normalized block sequence of (E n ). If maxsupp B (,2j_i) < rrij < 
minsupp B (zi) for all i G N (where maxsupp s (zo) = 0), then (zi) C-dominatcs 
(%()• 

Another easy fact is that if every normalized block sequence (zi) of (E n ) in 
Z dominates (v mi ), where m t = minsupp s (zi) for all isM, then (E n ) satisfies 
subsequential V-lower estimates in Z . 

Analogous statements hold for upper estimates. 

We shall need a coordinate-free version of subsequential lower and upper esti- 
mates. One way of defining this is reminiscent of the notion of asymptotic structure. 
Let V be a Banach space with a normalized and 1-unconditional basis (vi), and let 
Cg [1, oo). Assume that we are given an infinite-dimensional Banach space X. We 
say that X satisfies subsequential C -V -lower estimates (respectively, subsequential 
C-V-upper estimates) if 

3 fci eN 3AiGcof(X) y Xl eS Xl 
3fc 2 eN 3A 2 ecof(A) Vx 2 eSx 2 
3 k 3 G N 3 X 3 e cof (X) V x 3 G Sx 3 



such that fci < ki < . ■ . and (vk ( ) is C-dominated by (respectively, C-dominates) 
(xi). If U is another Banach space with a normalized, 1-unconditional basis (ui), 
then we say that X satisfies subsequential C-(V,U) estimates if it satisfies sub- 
sequential C-V-lowcr and C-J7-upper estimates. Finally, we say that the Banach 
space X satisfies subsequential V -lower, U -upper or (V, U) estimates if for some 
constant C it satisfies subsequential C-F-lower, C-[/-upper or C-(V, U) estimates, 
respectively. 

The above definitions arc given more formally in the language of games. Let us 
recall from the Introduction that in our games each move consists of S (subspace 
chooser) selecting k G N and Y E cof (A), and then P (point chooser) responding 
by choosing y e Sy- The game then consists of an infinite sequence of moves 
generating a sequence k\, X\, x\, ki, X^, x 2 , ■ ■ ■ , where fcj G N, Xi G cof(A) and 
Xi G Sxi for all i g N. Player S wins the game if (vkj is C-dominated by (xi), 
otherwise P is declared the winner. The space X then satisfies subsequential C- 
y-lower estimates if and only if S has a winning strategy, i.e., there is a function 
4> such that given sequences (ki) in N, (Xi) in cof(A), and (xi) in X such that 
Xi G Sxi and (ki,Xi) = (f)(x\,X2, ■ ■ ■ for all i G N, then k\ < fc 2 < . . . and 
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(ufcj is C-dominated by (xi). The notions of subsequential C-F-upper estimates, 
subsequential C-{V 1 U) estimates, etc. can be formalized in a similar way. 

Yet another way of expressing subsequential lower and upper estimates in a 
coordinate- free way uses infinite, countably branching trees (see Proposition [T] be- 
low). This is not surprising since a winning strategy in the game described above 
corresponds naturally to such a tree. We define for £gN 

Ti — { (m, ri2, ■ ■ ■ , Tit) : ni<ri2< ■ ■ - <ne are in N} 

and 

oo oo 

Too = |J T t , T^ cn = Q T n . 
i=i e=i 

If a = (mi,...,m|) £ T, we call I the length of a and denote it by |a|, and 
j3 = (ni, . . . , rifc) £ Too is called an extension of a, or a is called a restriction of [3, 
if £ < k and m, = rij for i = 1, . . . , £. We then write a < (3 and with this order both 
^ and T^ vcn are trees. 

An even tree in a Banach space X is a family (x Q ) Q gTjj ,cn in A". Sequences of 
the form ( x (a,n)) n>n 1 > where <eN and a = (m, n2, ■ ■ ■ , Tiae-i) £ T^, are called 
nodes of the tree. For a sequence ni < ri2 < • ■ ■ of positive integers the sequence 
{ x (n 1 ,n 2 ,...,n 2 i)) i =1 1S called a branch of the tree. 

If (a; a ) ae reven is an even tree in a Banach space X and if T" C T^ 11 is closed 
under taking restrictions so that for each a £ T 1 U {0} and for each m £ N the 
set {n £ N : (a,m, n) £T'} is either empty or has infinite size, and moreover the 
latter occurs for infinitely many values of m, then we call {x a ) a ^T' a full subtree 
of (ia)aET™»- Note that (x a ) a (zT' could then be relabeled to a family indexed by 
T^ en , and note that the branches of (x a ) a eT' arc branches of (x a ) al zT^ n and that 
the nodes of (x a ) ae .T' are subsequences of certain nodes of (x a ) ae T^y cn - 

An even tree (i a )aeT™ in a Banach space X is called normalized if \\x a \\ = 1 
for all a£T^ cn , and is called weakly null if every node is a weakly null sequence. 
If X has an FDD (E n ), then (x Q ) Q eTg™ n is called a WocA; ewen tree of (E n ) if every 
node is a block sequence of (E n ). 

Definition. Let V be a Banach space with a normalized and 1-unconditional basis 
(vi), and let C£ [1, oo). Assume that we are given an infinite-dimensional Banach 
space X. We say that X satisfies subsequential C -V -lower tree estimates if every 
normalized, weakly null even tree (x a ) ae T'ovon in X has a branch (^(ni,n 2 ,...,n 2 i)) 
which C-dominates (fn 2 i-i)- 

We say that X satisfies subsequential C -V -upper tree estimates if every normal- 
ized, weakly null even tree (i a )aeT™ n in X has a branch (^(ni,n2,...,n2i)) which is 
C-dominated by (v n2i ^i)- 

If U is a second space with a 1-unconditional and normalized basis (ttj), we say 
that X satisfies subsequential C-(V, U) tree estimates if it satisfies subsequential 
C-y-lower and C-£/-upper tree estimates. 

We say that X satisfies subsequential V -lower, U -upper or (V, U) tree estimates 
if for some 1 < C < oo X satisfies subsequential C-V-lower, C-C/-upper or C-(V, U) 
tree estimates, respectively. 

Remark. As in the FDD case, we do not need to fix a constant C in the above 
definitions: if every normalized, weakly null even tree (x Q ) ae T^' on in X has a branch 
\ x {ni,n 2 ,...,n2i)) which dominates (i>n 2i _i)> then there exists a constant C> 1 such 
that X satisfies subsequential C-V-\ower tree estimates. The analogous statement 
for upper estimates also holds. (See [HI Proposition 1.2].) 
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Proposition[T]below shows that, under some mild hypotheses, the two coordinate- 
free versions of lower and upper estimates given above are essentially the same. 
Before stating this result we need a certain property of basic sequences defined 
in[2]. 

Definition. Let V be a Banach space with a normalized, 1-unconditional basis 
(vi) and let l<C<oo. 

We say that (Uj) is C -right- dominant (respectively, C -left- dominant) if for all 
sequences mi < m 2 < . . . and n\ < n2 < ■ ■ ■ of positive integers with m,i < 
for all i G N we have that (v mi ) is C-dominated by (respectively, C-dominates) 
(v ni ). We say that (uj) is right- dominant or left-dominant if for some C > 1 it is 
C-right-dominant or C-lcft-dominant, respectively. 

Remark. For (vi) to be right-dominant (respectively, left-dominant) it is enough to 
have the property that (v mi ) is dominated by (respectively, dominates) (v ni ) for 
all sequences toi < m 2 < . . . and n\ < < • • • of positive integers with rm < ni 
for all i G N. Also, (vi) is C-right-dominant (respectively, C-left-dominant) if and 
only if the sequence (v*) of biorthogonal functionals in is C-left-dominant 
(respectively, C-right-dominant) . 

Proposition 1. Let V be a Banach space with a normalized and I -unconditional 
basis (vi) and let C, D G [1, oo). Let X be an infinite- dimensional Banach space. 

(a) Assume that (vi) is D -left- dominant. Lf X satisfies subsequential C-V '-lower 
estimates, then for all e > X satisfies subsequential (CD + e)-V -lower tree 
estimates. 

(b) Assume that X* is separable. If X satisfies subsequential C-V -lower tree esti- 
mates, then it also satisfies subsequential C -V -lower estimates. 

Remark. Analogous results hold for upper estimates. For that in (a) we need to 
assume that (vi) is D-right-dominant. 

Proof, (a) Assume that for some e > there is a normalized, weakly null even 
tree (2 a )aeT^ ei > in X such that for any sequence n\ < n 2 < . . . of positive integers 
the branch (^( ni)n2) ..., n2i )) does not (CD + e)-dominate (tVi 2i _i)- We show that 
in this case X does not satisfy subsequential C-T^-lower estimates by exhibiting a 
winning strategy for the point chooser P. Fix a sequence (Si) C (0, 1) with A = ^ 4 Si 
satisfying 

,, CD + e / A C£> 1 
C < 1 + A- 



D \ D 

Suppose the game starts with S picking k\ GN and X\ G cof(A). Since the nodes 
of (x a ) a< £T^ an are weakly null, there exist n\,n 2 G N such that k\ < n\ < n 2 and 
d(x( niiIl2 ), Xi) <Si. P's response will be a yi e with ||x( nii „ 2 ) — <8\. In 
the second move S picks k 2 &N and X 2 G cof(X). Then there exist n^, G N such 
that n2 <n$ <n4, k 2 <nz and d(cc( nii „ 2]n3i „ 4 ), X 2 ) <S 2 . P's response will be some 
y 2 G Sx 2 with ||^(ni,n2,n 3 ,n4) — ¥2\\ < $2- In general, on the j th move of the game 
(j > 2), S picks kj G N, Xj G coi(X). Then one can find 7i2j-i, n 2 j G N such that 
n-2j-2 <n 2 j-i <n 2j , kj<n 2j _i and d(x^ nun2: ,,, yn2j) , Xj) <Sj. P's j th move will be 
somei/jGS^ such that \\x( nun2 ,..., n2j )-y J \\<5 j . 

Since the branch (a;(n 1 ,n 2 ,...,n 2i )) does not (CD+£)-dominate (iVi 2i _i), there exists 
(a.;) GCqq such that 



^a i v n2% _ l > (CD+s)\\y^ y aiX( nun2y 



■ ,n 2 i) 
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We may assume without loss of generality that || a iVki \\ = 1- Using the D-left- 
dominant property of (vi) and that ki < nn-\ for all i GN, together with the choice 
of A, an easy computation now gives 



Thus P wins the game. 



(b) Assume that X does not satisfy subsequential C-F-lower estimates. This means 
that S does not have a winning strategy, which in turn implies that there is a 
winning strategy <fi for the point chooser (this follows from the fact that closed 
games _4 or, more generally, Borel games [5] are determined). Thus given se- 
quences (ki) in N, (Xi) in cof(X), and (xi) in X such that ki < k 2 < . . . and 
x n = <p(ki,Xi, k2,X2, ■ ■ ■ , k n , X n ) for all nSN, then Xi £ Sx t for all isN and (v ki ) 
is not C-dominated by (xi). Fix a sequence (Xi) of finite-codimensional subspaces 
of X such that every bounded sequence (xi) with Xi £Xi for all i GN is weakly null. 
This exists by the assumption that X has separable dual. 

We now construct a normalized, weakly null even tree in X by recursion to show 
that X does not satisfy subsequential C-U-lower tree estimates. For £ £ N and 
a = (ni,n 2 , ■ ■ -,n 2 i) £ T 2t we set x a = </>(7ii, X n2 ,n 3 , X ni , . . . , n 2 i-i, X n2l ). It is 
easy to verify that (x Q ) Qe T^' on is a normalized, weakly null even tree in X, and 
that for any sequence n\ < n 2 < . . . of positive integers the branch (x[ ni .n 2 ,...,n 2 i)) 
does not C-dominate (v n2i -i)- D 

If V is a Banach space with a normalized, 1-unconditional basis, and if N is an 
infinite subset of N, we write Vjv for the closed linear span of {v.i : i £ N}. When 
we talk about subsequential VAr-lower estimates, etc., it will be with respect to the 
normalized, 1-unconditional basis (vi)i^N of Vn- We shall also write for the 
set of all infinite subsets of N. 

Note that if V is a Banach space with a normalized, 1-unconditional, left- 
dominant basis (vi), then for any space Z with an FDD (Ei) satisfying subsequential 
U-lower estimates in Z, the FDD (Ei) will also satisfy subsequential VAr-lower es- 
timates for any N £ N^K Later on we shall need a result that allows us to pass 
from subsequential y^-lower estimates for some ./V £ to subsequential V-\ower 
estimates. Before stating this result we need a definition. 

Definition. Let V be a Banach space with a normalized, 1-unconditional basis 
(vi) and let l<C<oo. 

We say that (vi) is C -block- stable if any two normalized block bases (xi) and 
(yi) with 

max (supp(xi) U supp(j/i)) < min (supp(.Xi + i) U supp(?/i+i)) for all i£N 

are C-equivalent. We say that (v^ is block-stable if it is C-block-stable for some 
constant C. 

Remark. It is routine to check that (vi) is C-block-stable if and only if the sequence 
(v*) of biorthogonal functional in is C-block-stable. 

A block-stable basis is a special case of a block-norm- determined FDD introduced 
by H. P. Rosenthal, who has initiated an exhaustive study of such FDDs [15] . 

Lemma 2. Let V and U be Banach spaces with normalized, 1-unconditional, block- 
stable bases (vi) and (ui), respectively, and assume that (vi) is dominated by (ui). 
Let M £ N (w) and let Z be a Banach space with an FDD E = (Ei) satisfying 
subsequential (Vm,Um) estimates in Z. Then W = Z (Bg^ Vn\m has an FDD 
F=(Fi) satisfying subsequential (V,U) estimates in W. 
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Proof. Choose constants B,C,D£ [1, oo) such that (vi) and (m) are i3-block-stablc, 
(vi) is D-dominated by (uj), and (£",) satisfies subsequential C-(Vm, Um) estimates 
in Z. For each nGN define 



Ei if n = mi for some i G N 
K-d„ if n£M . 



Then F = (F„) is an FDD for W with projection constant K(F,W) < K(E,Z). 
We now show that (F,) satisfies subsequential C-(V, {/) estimates in W, where 
C = 5-max{2C,L>}. 

Let (zi) be a normalized block sequence of (F n ) in W. For each i G N let 
k{ = minsupp F (-2i) and write 



where > 4^ e ^\M • 

Fix (ai)GCoo- We have 

|E^ (1) 7 >i||E«HK a) llz-, 



.(2), 



z - c* 

> 



mmsupp F (2- ) 



y E°h 



5C 



and 



It follows that 



E- (2) 



v - B 



i i i ' 



Similarly, we have 



|5>*, (1) z <c|5>H*, (1) ll* 

<Sc||^a r |K W ||z^ fei 



tt • , (IK 



and 



E 



(2) 



It follows that 



E a * 



< max 



w 



i-Wz^Wz-Uk, 



|-BC||X] a 
< £?-max{C, -D}- ^ a^u^ 



,5i?|]>>.|l4 2) b-^4} 



□ 



The next two results show how norm estimates in a space and in its dual are 
related. 
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Proposition 3. Assume that Z has an FDD (Ei), and let V be a space with a 
normalized and 1 -unconditional basis (vi). The following statements are equiva- 
lent: 

(a) (Ei) satisfies subsequential V -lower estimates in Z. 

(b) (E*) satisfies subsequential V^*' -upper estimates in 

(Here subsequential -upper estimates are with respect to (v*), the sequence of 
biorthogonal functionals to (vi)). 

Moreover, if (Ei) is bimonotone in Z, then the equivalence holds true if one 
replaces, for some C > 1, V -lower estimates by C-V -lower estimates in (a) and 
-upper estimates by C-V^ -upper estimates in (b). 

Remark. By duality, Proposition [3] holds if we interchange the words lower and 
upper in (a) and (b). 

Proof. Without loss of generality we may assume that (Ei) is bimonotone in Z. 
"(a)=^(b)" Let (z*) be a normalized block sequence of E* — (E*) in Z^*\ and for 
each i € N let m, = minsupp B . (z*). Given (dj) G Coo, choose z G Sz with finite 
support with respect to (E n ) such that II a i z t II = J2 a i z i( z )- For each i G N write 



P (z\ = hz 

[min supp^* (z* ) ,min supp E * )) ^ ' U i / - J 



where Zi^Sz and |6j| <1. Since (E n ) satisfies subsequential C-F-lower estimates 
in Z, we have || X^^m;!! — ^11 X^i z i|| ^C- Hence 



aibiZ*(zi) < y~]\ai\\bi 



< 



2J biV„ 



< c 



as required. 

"(b)=>(a)" Let (zi) be a normalized block sequence of (E n ) in Z, and for each iGN 
let mi — min supp s (zi). Given (ai)GCoo, choose (6j)Gcoo such that || X) || = 
1 and HX^i^wtill = ^2 a i°i- For each i £ N there exists z* G S Z (*) such that 
z*(zi) = 1 and ranE»(z*) C rang^). Since (E*) satisfies subsequential C-V^- 
upper estimates in , we have II X^-i^i — @i an d hence 



i 



This completes the proof. □ 

Proposition 4. Assume that U is a space with a normalized, 1-unconditional basis 
(ui) which is D -right-dominant for some D>1, and that X is a reflexive space which 
satisfies subsequential C-U -upper tree estimates for some C> 1. 

Then, for any e > 0, X* satisfies subsequential (2CD+e)-U^*' -lower tree esti- 
mates. 

Remark. One might ask whether or not the converse of Proposition [4] is true, i.e., 
similar to the FDD case, whether X satisfies subsequential [/-upper tree estimates 
if X* satisfies subsequential [/(*)-lower tree estimates. 

The answer is affirmative under certain conditions on U, but we do not give 
a direct proof for that fact. Instead, we shall deduce it from one of our main 
embedding theorems (see Corollary [14] in Section HJ. 

Proof. We start with a simple observation. Let (a;*) be a normalized, weakly null 
sequence in X* . For each n G N pick x n G Sx with x* n (x n ) = 1. There exist y G X 
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and k\ < fc 2 < . . . in N such that Xk n y- Given 77 G (0, 1), there exists no G N such 
that \x* kn (y)\ <rj for all n>n . Set 

Xk + — y 

Vn = 4„ 0+n and y„ = ^ — " — , neN . 



We have found, for given 77 G (0, 1), a subsequence (y*) of (x*) and a normalized, 
weakly null sequence (yi) in X satisfying y^iyn) > (1 — 77) /2 for all nGN. 

Now let {x* a ) ae T^n be a normalized, weakly null even tree in X* . By the above 
observation we can find a normalized, weakly null even tree (2/ a )aeT ovcn in X and a 
full subtree (^) aeTr of «) aeT -e„ such that y*(y Q ) > (l-r?)/2 for all aGT^ ven . 
By a further pruning of these trees, we can also assume that |y*(2//3)|<?7/ 2max{H,l,3|} 
whenever a<[3 or [3 <a. 

By assumption, there exist mi < m 2 < ... in N such that (y( mi . m2 .... jTn2i )) 
is C-dominated by (u m2i ^i)- Given (a-i) G Coo, there exists G Coo such that 

|| E Mm 2i _! || = 1 and E aibi = || E o-iKn^ || ■ So II E ^y(m 1 ,m 2 ,...,m 2i ) || < C, and 
hence 

||E^i,^,..,m«)||^KE^^-Ei^ii 6 ii^/^ <,,} ) 

1 || * || 

> 2C + e/Z?ll^ aiUm2 - 1 ll 
provided 77 is sufficiently small. Now the branch (y ( * mi)m2i ... ;TO2i) ) of (y*) a£T ^ e „ 
corresponds to a branch (a:? na n of (a;Q) QgTovcn , where ni < n 2 < . . . and 
mi<ni for all zgN. Since (m^) is D-right-dominant, it follows that (u*) is D- left- 
dominant, and hence the above inequality shows that (x* ni n2 n2 .^) (2CD + e)- 
dominates (u* 2i l ). □ 

We conclude this section with a key combinatorial result. We need to fix some 
terminology first. 

Given a Banach space X, we let (NxSx)^ denote the set of all sequences (hi, Xi), 
where fci < k 2 < . . . are positive integers, and (xi) is a sequence in Sx ■ We equip 
the set (NxSx)" with the product topology of the discrete topologies of N and Sx- 
Given A C (N x S x T and e > 0, we let 

A e = {(ei,yi)e(HxS x ) u ■■ 3(ki,Xi)£A h<l t , \\x t -y t \\ <e-2- 1 Vzgn} , 

and we let A be the closure of A in (N x Sxf 1 ■ 

Given Ac (NxSx) u , we say that an even tree (x a ) ae T^^ in X has a branch in 
A if there exist ni<n 2 <. ■ ■ in N such that (n2i-i, a;( nii „ 2i ... i „ 2i )) G A. 

Proposition 5. Let X be an infinite- dimensional (closed) subspace of a reflexive 
space Z with an FDD (Ei). Let Ac (NxSx) u - Then the following are equiva- 
lent. 

(a) For all e>0 every normalized, weakly null even tree in X has a branch in A £ . 

(b) For all e > there exist (K { ) C N with K\ < K 2 < . . . , 5= (S { ) C (0, 1) with 
Si I 0, and a blocking F — (Fj) of (Ei) such that if (x^ C Sx is a S-skipped 
block sequence of (F n ) in Z with \\xi — P^ r i r .-,:Ei|| < Si for all ieN, where 

1 <r <n <r 2 < . . . , then (K ri _ 1 ,x i )eA £ . 



Proof. For each m G N we set Z m = © i>m Ei . Given e > 0, we consider the following 
game between players S (subspace chooser) and P (point chooser). The game has 
an infinite sequence of moves; on the n th move (n G N) S picks k n ,m n G N and P 
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responds by picking x n eSx with d(x n , Z mn )<e'-2~ n , where e'~mm{e, 1}. S wins 
the game if the sequence (h,Xi) the players generate ends up in _4 5e , otherwise 
P is declared the winner. We will refer to this as the (A, e)-game and show that 
statements (a) and (b) above are equivalent to 

(c) For all e>0 S has a winning strategy for the (A, e)-game. 

Note that statement (b) yields a particular winning strategy for S, so the impli- 
cation (b)=>(c) is clear, however this is included in the sequence of implications 
(a)=>(c)=>(b)=>(a) which is what we are about to demonstrate. 
"(a)=>(c)" Assume that for some e>0 S docs not have a winning strategy for the 
(.4, e)-game. Then there is a winning strategy 4> for the point chooser P. Thus 
is a function taking values in Sx such that for all sequences (h), {mi) in N if 
x n = wii, k 2 , mi-, ■ ■ ■ i k n , m n ) for all n G N, then d{xi,Z mi ) < e' -2~ l for all 
iGN and (ki,Xi) ^A^s- We will now construct a normalized, weakly null even tree 
(x a )aeT^^ in X to show that (a) fails. This will be a recursive construction which 
also builds auxiliary trees (y a )aeT^ cn in X and (ro a ) ae T« ven in N. 

Fix positive integers £, n\ < n 2 < . ■ . < n 2 e-i- Let a — (m, n 2 , . . . , nu-\) G T x , 
and for 1 < j < t set kj = n 2 j-\. Assume that for 1 < j < I we have already 
defined Xj=x (ni , n2y ..^ n2j) , yj=y{n u n 2 ,...,m j ) an d rrij = m (jMi „ 2i .. .,„,,,.) such that y j = 
(j>(ki, mi, k 2 , m 2 , . . . , kj, rrij). We will now construct the nodes (x( Q .„)), (y( a ,n)) 
and (m( Q „)). Set 

Zi = 4>{k\,m\, . . . , kt-i,mt-i, kt,i) , ieN . 

Note that 2, G Sx and d(zi, Z{) < e' -2~ e for all i G N. Wc now pass to a weakly 
convergent subsequence: there exist i\ <i 2 < ■ ■ ■ in N and zG X such that Zi n ^> z 
as n — > oo. Note that < s'-2~ e . For each nGN set 



IK - *|| 

Note that (w n ) is a normalized, weakly null sequence in X, and 

2e'-2~ e 

\\z in -w n \\ < 1 _ £ ,. 2 - l <^- 2 

for all nGN. We now set X( nun2i ..., n2e _ un ) = w n , y(„ 1 ,n 2 ,...,n 2< _i,n) = 2 i„ an d 
m (ni,n 2 ,...,na.i,n) = f° r all n G N with n > U21-1- This completes the recursive 
construction. 

It follows by induction that (i a )aer™» is a normalized, weakly null even tree 
in X and {y a )aeT^ n is a normalized even tree in X such that for all aGT^J 011 we 
have \\x a — y a \\ <4e-2~\ a ^ 2 . Moreover, given a sequence ni < n 2 <.. . in N, setting 
kj=n 2j -i, m^m^^ nsj) and yj=y {ni ,n 2 ,...,n 2j ) for all jeN, we have 

y n = <P(h,mi, k 2 ,m 2 , . . . , k n ,m n ) for all nGN . 

Hence no branch of (2/a)aeT even is in *45 e , and no branch of (x Q ) Q £T^ cn is in .4 £ . 
"(c)=>(b)" Let (4>, tp) be a winning strategy for S in the (A, e)-game. Thus <f> and ip 
are functions taking values in N such that for all sequences (fcj), (mj) in N and (xj) 
in S x if rf(x»,Z mri )<£ / -2~", k n — ^(xi,x 2 , ■ ■ ■ ,x n -\) and m n >ip(xi 1 x 2 , . . . ,x n -\) 
for all nGN, then (fcj, £j) G -45£. For each interval I CN and <5 > fix a finite set 
Si,s C S*x such that for all x G Sij we have ||x — < S and for all y £ Sx if 

— ■P/'J/H <<5, then there exists xgSij such that \\x— y\\ <3S. 

We now construct a blocking (Fi) of (Ei) by recursion. Let mi = ipQ and 
^i = ®"=i Ei- Choose any m 2 > mi and set i*2 = ©™ 2 mi+i S»- Assume that for 
some nGN, n > 3 , we have already chosen mi < . . . < m n _i and we have set 
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Fj = 0™^ ._ +1 Ei for 1 < j < n (m = 0) . Wc now choose m n > m„_ i such that if 
leN, l<r <rx<. . .<r e <n and 

£j€'S[m r . / _ 1 +l,m,., j _i],e'-2-j f° r l<j<^ , 

then m„ > ^(xi, x 2 , . . . , a^). Finally, we set F„ = 0™*^ _ +1 -Ej- This completes 
the recursive construction. 

For each n G N let S n — e' ■ 2~ n , and let K n be chosen so that K n > </>(), and if 
I G N, 1 < r < ri < . . . < ri < n and Xj G S 1 ^ + i >rn for 1 < j < I, then 

K n >(f)(xi, . . . ,xg). We can of course also ensure that the sequence (Ki) is strictly 
increasing. Let 6= (Si). We will now verify that (b) holds. Let (yi) be a 5-skipped 
block sequence of (F n ): there exist 1 < r < n < r 2 < . . . such that 

\\Vi ~ Pf^+i^-i^iW < e'' 2 ^ fOT alUeN , 

that is to say, 

For each iGN there exists Xi€.S[ mr , +i,m r ._i],e'-2-* such that \\xi — yi\\ <3s'-2~ l . 
Set 

ki = 4>(x\, . . . , Xi-i) for each iGN. 
Consider the sequence fci , m ra ,x\,k 2 , m ri , x 2 , . . . . We have Xi G Sjc and 

d(xi,Z mri i ) < 11^* _ ■P[m ri _ 1 +l,m ri _i] a; *|| < e '' 2 

for all i G N. Moreover m ro >nii > ^r > > 00 = k\, and given £ G N, 
setting n = m, we have 1 < r < r\ < . . . < rg < n and x^ G S[ m 1 +i,m r ._ 1 ],£'-2- i f° r 
\<i<t. It follows that (n > 3 and) m re = m„ > ip(xi , . . . , xg) and fc^+i < K n = K rt . 
So (ki,Xi)GA5 £ , and hence (if r< _i ,J/») G-Age- 

"(b)=>(a)" Given e > 0, let (Ki), S = (Si) and (Fj) be as in statement (b). First 
note that if (x^ is a normalized, weakly null sequence in X, then 

Vr7>0V>GN 3neM3ij>p such that \\x n - P^ q) x n \\ <n . 

Indeed, the sequence (P^ p ]Xi) is weakly null, and hence norm- null, so there exists 
nGN such that ||-P[f p ja; n || <rj/2. One can then choose q>p such that ll-Pj^ ^^nll < 
rj/2. The claim now follows by triangle-inequality. 

Now let (x Q ) Q6 T£y™ be a normalized, weakly null even tree in X. We choose 
positive integers n\ < n 2 < . . . and 1 = ro < n < r 2 < . . . by recursion. For / eN 
we first choose n 2 i~i > K re i such that n 2 e~i > n 2 g- 2 (no = 0), and then choose 
n 2 £>n 2 g-i and rg>rg-i such that 

|| x (ni,n 2 ,...,n2(!) — P{ri -i,re) X (ni,n2,-..,n 2 e) || ^ ^ ' 

By assumption (b) wc have (n 2 i-i, X( ni ,n 2 ,-,n2i)) e -^e- □ 

3. The space Z v (E) 

Let Z be a space with an FDD E = (Ei), and let V be a space with a 1- 
unconditional and normalized basis (u,). The space Z v = Z v (E) is defined to be 
the completion of Coo(®Ei) with respect to the following norm ||-||zv. 

k 

" Z " ZV = ™ & N y for ZGC 00 (©F 4 ) • 

l<n Q <n 1 <n2<---<n k 3 = 1 

Note that if (vi) is C-block-stable and D-right-dominant, then the projection con- 
stant K(E, Z v ) of (Ei) in Z v satisfies 

i<r(£, Z y ) < mm{K(E, Z), C, D, 2} . 
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Here we allow C — oo or D = 00 if (vi) is not block-stable or not right-dominant, 
respectively. Note also that if ||-|| and ||-||' are equivalent norms on Z : then the 
corresponding norms ||-||z v an d ll'IIW are equivalent on Coo(©£'i)- This often 
allows us, when examining the space Z v , to assume that (Ei) is bimonotone in Z. 

Our first set of results culminating in Corollary [9] determine when the space 
Z V (E) is reflexive. 

Lemma 6. Every normalized block sequence (z,-) of (E n ) in Z v 1-dominates some 
block sequence (bi) of (v n ) that satisfies 

l/2< \\bi\\v < 1 and ran(6i) Cran^(zi) foralliGN. 

(Here the range, ran(x), of x = ^ aiVi <EV is the smallest interval in N containing 

Proof. Let z 6 S z v have finite support with respect to (Ei). Choose fc, 1 < no < 
ni < . . . < rik in N such that 



\\4zv = \\Y,\\ P ll-un j )Wh-V ni - 1 

i=i 

Without loss of generality we can assume that no < minsupp £ (z) < n\ — 1 and that 
rifc^i < maxsupp B (z) = rife — 1. Set mo — minsupp f; (z), mj=nj for l<j<k, and 
let ink > maxsupp B (z). By the triangle-inequality we have 



\z\\ z v < WWP^n^h-VnoWy + II Y.W^-un^h^-, 



i=2 



<^\Y.\\ P \rn i -r,rn^)h^rn j . 
3 = 1 

Now let (zi) be a normalized block sequence of (E n ) in Z v . It follows from the 
above that there exist positive integers 1 < rio <n\ < . . . and 1 = fci < hi < . . . such 
that nk t ~i =minsupp B (z£), nfe f+1 _2 <maxsupp s (^), and 



j=k e 



for alHeN 



ft follows that 



k e+1 —l 



b *= E 11^-^)^)11^- 

j=k e 

satisfies 1/2 < ||&<>||y < 1 and ran(6^) c rang^) for all <gN. Moreover, given 
(ai)ecoo, setting z = J2 a i z i we have 



\\z\\ zv >\Y,\K^, n ^)\\z-v n ^ 

= 1 
00 1 

= |E E Pftw*)!!*-^- 

1=1 j=k t 



1=1 



□ 
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Corollary 7. Let V be a Banach space with a normalized and 1 -unconditional basis 
(v%), and let Z be a space with an FDD E=(Ei). 

If the basis (vi) is boundedly complete, then (Ei) is a boundedly complete FDD 
forZ v (E). 

Proof. Let (zj) be a normalized block sequence of (E n ) in Z v . Let be a block 
sequence of (v n ) given by Lemma[6l Given e>0, let (a,) be a scalar sequence with 
\ai\ >e for all iGN. Since (vi) is boundedly complete, and since (zj) dominates (pi) 
it follows that 



sup \\Y ai 



z v 



Hence (Ei) is a boundedly complete FDD for Z V (E). 



a 



Lemma 8. Let V be a Banach space with a normalized and 1 -unconditional basis 
(vi), and assume that the space Z has an FDD E = (Ei). 

If the basis (u,) is shrinking and if (Ei) is a shrinking FDD for Z then (Ei) is 
also a shrinking FDD for Z v (E) . 

Proof. Without loss of generality we may assume that (Ei) is bimonotone in Z. 
We first note that, given positive integers 1 < no < n\ < . . . and vectors z* € 
ieK _ li%) E* with \\z*\\ z , < 1 for each j eN, if v* =EZi converges in V* 



with ||u*|| < 1, then the series z* = X^i=i a i z i converges in (Z v )* and 
Indeed, for p< q in N there exists z G Szv with supp s (z) C [ftp-i, n q ) such that 



\(z v ) 



„<1. 



(1) 



E« 



(ZV) 



, = £a j zi(z)<'£\a J \.\\p$ i _ ltnj) (z)\\ z 



< ||E a X 3 --i „. ' ||Ell i ^j-i J ni)(*)IU-«n,_ 1 



9 

< lE^^-i 

3=P 



Ml 



< 



E a J<,-i 



3=P 



which implies the claim. Next define K to be the union of the following two sets 
K\ and K^. 

{oo 
E°*< : l<«o<ni<..., *;g E* and <1 VjeN, 

»=1 ie[n 3 --i,nj) 

oo 

lE^-lly.^ 1 } ' 

j = 1 -* 



A", 



r 1 

< 2joi^* : £gN, l<n <ni<...<n^<oo, z*e A* and 

i=l i£ [nj„ i ,nj ) 



<lforl<i<A lE^-ily.^ 1 } ' 



An clement XL =1 a^z* of A2 will also be written as an infinite sum Y^tLi a i z i 
by setting a, = and z* = for all i > i. Clearly, A is a Z y -norming subset 
(isometrically) of Btzvy. We claim that A is w*-compact. Indeed, for each keN 

let yl = X)i=i a i z (k i) e K-i w here for some (finite or infinite) sequence 1 < 4 fc) < 



n[ < < ■ ■ ■ in N U {00} we have z ( * fcJ) £ ©^(^ ,„<>)) A* and ||z 



*. < 1 
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for all j , and 
that 



V* 



< 1. After passing to a subsequence we can assume 



^ exists for all iGN, and 
there exists £gN U {0, oo} such that 



a,i = lim a - 

k — >oc 



W 



- lim > 



lim 


= 


lim 


= OO 












= 4 




(fe) * 

"i Z (/M) 


= 



exists for < j < £ , 
if ^GNU{0} , 

exists (in norm) for < j < £ , 
exists if feNU {0} , and 

if ^eNU {0} . 



Consider the case when £ = oo. We have 1 < nn < n\ < . . . , z* G ffi, „ > and 
\\ z *j\\z* <1 for all j'gN. Moreover, since (v*) is a boundedly complete basis of V* , 

the series a i t, n i _i converges and Ei^i a i' l 'ni_i — 1- Hence z* =J2iLi a i z t 

belongs to K . Finally, given z G Sz with finite support with respect to (Ei), for 
sufficiently large r G N we have 

r 

lim 2/fcO) = lim V <4 z (k,i) 0) 



i=l 



CLiZ*(z) = Z*(z) . 



It follows that yl — > z* as k — > oo. The case £ G N U {0} is similar. We have 
1 < n < rii < . . . < n t < oo, z* G 0[„,._ lin ,.) and \\z*\\ z * < 1 for 1 < j < £, and 

Ei=i a « u n_i e -^V* ■ So z* = ^ i=1 ajZ* G K and yj* ^> z* as fc — > oo. This completes 
the proof that K is w*-closed. 

We deduce that Z v is embedded in C(K), the space of continuous functions on 
K. Let (zi) be a bounded block sequence of (E n ) in Z y , and let z* <EK. Using the 
notation as in the definition of K, if z* GK%, then computing as in (|TJ) 

E 

.7,71 j >min supp^ 



_7, 7T.J >min supp^ (jSf) 



which converges to zero as i 
values of i 



oo; and if z* G K%, then for all sufficiently large 



z*{zi) = ^ajZ*(zi) = a t z^(zi) , 
3=1 

which converges to zero as i — > 00, since is assumed a shrinking FDD for Z . 

It follows that (2^) is weakly null in C{K), and thus in Z v . Since (zi) was 
an arbitrary bounded block sequence in Z v , this finishes the proof that (Ei) is 
shrinking in Z v . □ 

From Lemma |S] and Corollary [7] we obtain the following result. 

Corollary 9. Assume that V is a reflexive Banach space with a normalized and 
1 -unconditional basis (vi) and that Z is a space with a shrinking FDD E = (Ei). 
Then Z v (E) is reflexive. 

The idea of the norm ||-||^v is, of course, to introduce a subsequential U-lower- 
estimate. The next lemma determines when this is the case. 
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Lemma 10. Let V be a Banach space with a normalized and 1 -unconditional basis 
(v%), and let Z be a Banach space with an FDD E={Ei). 

If, for some C> 1, (vi) is C -block stable, then (Ei) satisfies subsequential 2C-V- 
lower estimates in Z v (E). 

Proof. Let (zi) be a normalized block sequence in Z V (E), and for each i £ N let 
nii = minsupp £ ;(zi). By Lemma [6j there exists a block sequence (bi) of (v n ) with 
1/2 < ||6i||y < 1 and ran(&i) C rang^) for all i GN, which is 1-dominated by (zi). 
Since (t),) is 1-unconditional and C-block-stable, it follows that (bi) 2C-dominates 
(v mi ), which proves the lemma. □ 



The final result in this section shows when subsequential [/-upper estimates are 
preserved under Z h Z l . 

Lemma 11. Let V and U be Banach spaces with normalized, 1-unconditional and 
block-stable bases (vi) and (ui), respectively, and assume that (vi) is dominated by 
(ui). Let Z be a Banach space with an FDD (Ei). 

If (Ei) satisfies subsequential U -upper estimates in Z , then (Ei) also satisfies 
subsequential U -upper estimates in Z v . 

Proof. Choose constants Bv,Bu,D and C in [l,oo) such that (vi) is -By-block- 
stable, (u.i) is i?[/-block-stable, (vi) is £>-dominated by (it.;), and (Ei) satisfies sub- 
sequential C-[/-upper estimates in Z. Let K be the projection constant of (Ei) 
in Z, and set C = B v D + BuCD + 2B v DK. We show that for any finite block 
sequence (zi)\ =1 of (E n ), and for any k and no < ni < . . . < in N we have (putting 
z = y~]-i Zj and m 3 ; =minsupp B (zj) for l<j<£) 

k I 

( 2 ) I Ei^k-^wii^-- L ^ v • I Eini^- u « 

j=l i=l 

Taking then the supremum of the left side of (0) over all choices of k and no < n\ < 
. . . < rtfc in N, we obtain 

i £ 

|| E^Lv " ^' I ^2W Z i\\z v - u r, 
1=1 i=l 

and thus that (Ei) satisfies subsequential C-C/-upper estimates in Z v . Note that 
in proving ^ we can of course assume that nu <maxsupp s (z£) + l. 
For i = l,2,...,£ put 

Ji = {j€{l,2,...,k} : winsupp E (Zi) <rij-i < n 3 ; <minsupp B (^i-i-i)} 

(with minsupp £; (z£+i) = maxsupp B (z^) + l) and Jo = {1, 2, ... , fc}\Ui=i J- 
For j = l,2,...,k put 

Ij = 2, ...,£} : rij—i <minsupp B (zi) < maxsupp B (zi) <nA 

and/ = {l s 2,...^}\Uj =1 If. 
Firstly, we have 



( 3 ) lEEii^-^wii^-iLH EH 

i=l i=l 



V 
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(where &i = E i6 j 4 ll^_ 1 ,„ J )(«i)lk-«n,_ 1 for 1<*<^) 



< B V Vi y^WhWy-Vm. 
t=l 

<Sy£>|^INU v ' 



Secondly, 



(4) 



E||E 



v jeJ 



(where bj =J2iei II z i \\z for eacn J S Jo) 



Thirdly, given j 6 Jo and zG/q such that i n > (-Zj^O, we have either 



(5) 



rij_i < min supp B (zi) < rij < maxsupp^Zj) , or 



(G) 



minsupp B (zi) < < maxsupp £: (zi) < 



Let Jo,i be the set of all j G Jo for which there exists an i Gio such that ([5]) holds 
and let ?j denote the unique such i£ Iq. Similarly, we let Jo,2 be the set of all j G Jo 
for which there exists an i G Iq such that © holds and we denote by i| the unique 
such iGio- We now obtain 



(7) 



|EEll^-i.n,)(^)ll»-^-x| 
jeJ ieio 



< K \\ E W Z i$\\z ,V nj-i V + K \\ E ll^ll^-^-i 



<KB V \\ V* \\z.ii \\z-v m i +KB V \\ V" H^H^-Vn 

I A — * J 1 j V I — J 



< 2^By/j||^||z l || z ^-u r , 
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Finally, we deduce from ©, © and © that 



i=i 



i=i je.Ji 

+ ||Ell P K- 1 ,n,)(^)IU-^- 1 



< 



E |E 2i | z -^-^ 
EEn^W*)"*-"*-* 



< (£y£> + Sc/CZ? + 2B v DK)j ElNU v ,u "h 

i=l 

which finishes the proof of ([2]). 



□ 



4. Embedding theorems 

In this section we will prove and deduce some consequences of 

Theorem 12. Assume that V is a Banach space with a normalized, 1-unconditional 
and left-dominant basis (vi). Let X be a separable, infinite-dimensional, reflexive 
space with subsequential V -lower tree estimates. 

(a) For every reflexive space Z with an FDD E= (Ei) which contains X there is 
a blocking H — (Hi) of (Ei), and there exists N G N^) such that X naturally 
isomorphically embeds into Z Vn (H). 

(b) There is a space Y with a bimonotone, shrinking FDD G — (Gi), and there 
exists NeN^ such that X is a quotient ofY Vlv (G). 

Recall that denotes the set of all infinite subsets of N, and if V is a Banach 
space with a normalized, 1-unconditional basis (v^, and if N&N^ W \ then we write 
Vjv for the closed linear span of {vi : i G N}. When we talk about subsequential 
V^-lower estimates, etc., it is with respect to the normalized, 1-unconditional basis 
(vi) ieN of V N . 

Remark. Theorem [T^l has a quantitative version. Let C, D £ [1, oo) and assume that 
(vi) is D-left-dominant and that X satisfies subsequential C-I^-lower tree estimates. 

Then for all K S [1, oo) there is a constant M = M (C, D, K) G [1, oo) such that in 
part (a) if K(E, Z) < K, then in the conclusion X M-embeds into Z Vn (H). Indeed, 
this follows directly from the proof. What is important is that M depends only on 
the constants C, D and K . 

Also, there exists a constant L = L(C, D) G [1, oo) such that in the conclusion of 
part (b) we get an onto map Q: Y Vn (G) -> X with ||Q|| = 1 and Q(L-Byv N )D B X - 
This also follows directly from the proof. However, the proof of part (b) uses [lOj 
Lemma 3.1], which in turn appeals to a theorem of Zippin [18) . The theorem of 
Zippin we need here states that every separable, reflexive space embeds isometrically 
into a reflexive space with an FDD. A quantitative version of this result claims 
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the existence of a universal constant K such that every separable, reflexive space 
embeds isometrically into a reflexive space with an FDD whose projection constant 
is at most K . Indeed, if this wasn't true, then for all n£N there would be a "bad" 
space X n , and then the ^-sum of the sequence (X n ) would contradict Zippin's 
theorem. The existence of this universal constant K gives a quantitative version of 
(a special case of) [TO] Lemma 3.1]: there is a universal constant K such that every 
separable, reflexive space X embeds isometrically into a reflexive space Z with an 
FDD E=(Ei) with K(E, Z) < K such that Cooi®™^) n X is dense in X. The 
proof of part (b) now really does give the quantitative version of (b) stated above. 

The consequences of all this are quantitative analogues of Corollaries [TBI and [141 
and of Theorem [TH] We shall state (without proof) the quantitative analogue of 
Theorem Qj)] and leave the reader to formulate the analogues of Corollaries [TBJ 
and H31 The proofs are straightforward: one simply needs to keep track of the 
various constants in the proofs of the qualitative statements. 

Corollary 13. Assume that V is a reflexive Banach space with a normalized and 
1 -unconditional basis (vi), and that (vi) is left-dominant and block-stable. Let X 
be a separable, infinite-dimensional, reflexive space with subsequential V -lower tree 
estimates. 

Then X is a subspace of a reflexive space Z with an FDD satisfying subsequential 
V -lower estimates and it is a quotient of a reflexive space Y with an FDD satisfying 
subsequential V -lower estimates. 

Proof. By a theorem of Zippin [18j we can embed X into a reflexive space W with 
an FDD E=(E t ). Using Theorem [JJ (a) we find a blocking F = (F,) of (E,) and 
LeN (w) such that X embeds into Z = W Vl {F ). 

Theorem[T2](b) provides a space Y with a shrinking FDD G= (G;) andMeN^ 
such that X is a quotient of Y = Y Vm (G). 

By Corollary the spaces Z and Y are reflexive. It follows from Lemma [TO] 
that (Fi) satisfies subsequential Vl -lower estimates in Z, and that satisfies 
subsequential V^f -lower estimates in Y. The result now follows from Lemma [5] 
(with (ui) the unit vector basis of U = l\). □ 

From Corollary 1131 and Proposition [3] we deduce in certain instances the inverse 
implication of Proposition [4] 

Corollary 14. Assume that V is a reflexive Banach space with a normalized, 1- 
unconditional basis (vi), and that (vi) is left-dominant and block-stable. 

If X is a separable, infinite-dimensional, reflexive space which satisfies subse- 
quential V -lower tree estimates, then X* satisfies subsequential V* -upper tree esti- 
mates. 

Proof. By Corollary [13] X is a quotient of a reflexive space with an FDD satisfying 
subsequential V-lowei estimates. Hence, by Proposition [3] X* is the subspace of a 
reflexive space Z with an FDD (Ei) satisfying subsequential U*-upper estimates. 

Now let (i a )aeT™ be a normalized, weakly null even tree in X* . One can 
recursively choose Tlx < n% < ■ ■ ■ in N such that 



Then (zi) is dominated by {y^ ) since (Ei) satisfies subsequential V*-upper es- 




for all ieN . 



Set 




for all ieN . 




a 
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Theorem 15. Let V and U be reflexive Banach spaces with 1 -unconditional, nor- 
malized and block-stable bases (vi) and (ui), respectively. Further assume that (vi) 
is left- dominant, (ui) is right-dominant, and that (vi) is dominated by (v,i). 

If X is a separable, infinite- dimensional, reflexive Banach space which satisfies 
subsequential (V, U)-tree estimates, then X can be embedded into a reflexive Banach 
space Z with an FDD (Gi) which satisfies subsequential (V, U)- estimates in Z . 

Proof. By Proposition satisfies subsequential J7*-lower tree estimates, and we 
can apply Corollary [13] to deduce that X* is the quotient of a reflexive space Y* 
with an FDD (E*) (Y* being the dual of a space Y with an FDD (Ei)) satisfying 
subsequential [/* -lower estimates in Y*. Thus X is a subspace of the reflexive 
space Y having an FDD (Ei) which, by Proposition [3] satisfies subsequential U- 
upper estimates in Y. 

Theorem [T2l part (a) yields a blocking F—(Fi) of (Ei) and an infinite subset M 
of N such that X embeds into Z = Y Vm (F). 

By Corollary [5] the space Z is reflexive, and by Lemma IT01 (Ft) satisfies sub- 
sequential Vjv/-lower estimates in Z. Since (Ei) satisfies subsequential f7-upper 
estimates in Y, there exists N g such that (Fi) satisfies subsequential Un- 
upper estimates in Y . Since (ui) is right-dominant, we may assume after replacing 
TV if necessary that < rij for all i £ N, where rrii and are the z th elements of 
M and N, respectively. Now (^i)ieM is dominated by (ui)i^N, so by Lemma 1111 
(Fi) also satisfies subsequential [//v-upper estimates in Z . Finally, since (vi) is left- 
dominant, (Fi) satisfies subsequential (Vn,Un) estimates in Z. An application of 
Lemma [5] completes the argument. □ 

Before proceeding to the proof of Theorem [12] we state the quantitative version 
of Theorem rT5] as promised earlier. 

Theorem 16. For all B, G, D,L,Re[1, oo) there exist constants C — C(B, D, R) 
and K — K(C,L,R) in [l,oo) such that the following holds. Let V and U be 
reflexive Banach spaces with 1- unconditional, normalized and B -block- stable bases 
(v^ and (ui), respectively. Further assume that (v^ is L -left- dominant, (v,i) is 
R-right- dominant, and that (vi) is D -dominated by {ui). 

If X is a separable, infinite-dimensional, reflexive Banach space which satisfies 
subsequential C-(V,U)-tree estimates, then X can be K-embedded into a reflexive 
Banach space Z which has a bimonotone FDD (Gi) satisfying subsequential C- 
(V, U)- estimates in Z . □ 

Proof of Theorem\T^ part (a). Choose constants G and D in [l,oo) such that X 
satisfies subsequential G-T^-lower tree estimates and (vi) is D-left-dominant. Let 
K be the projection constant of (Ei) in Z. Set 

A = {(k i ,x i )e(NxS x )' AJ ■ (vki) is G-dominated by (xi)} , 

and choose e > such that 

A~ e C {(ki,Xi)&(nxSxY ■ (v^) is 2GD-dominated by {xi)} . 

By Proposition [5] there exist (Ki) C N with Kx < K 2 < ■ ■ ■ , 6 = (Si) C (0, 1) with 
Si i 0, and a blocking F= (Fi) of (Ei) such that if (xi) C Sx is a (2if <5)-skipped 
block sequence of (F n ) in Z with \\xi — P^ r . i r .^j|| < 2K5i for all i G N, where 
1 < ro <7'i <r2 < . . . , then (vk t . ) is 2GD-dominated by (xi). 

It is easy to see that we can block (Fi) into an FDD G= (Gi) such that there 
exists (e n )cSx with 

||e„ - P£(e n )\\ < 5 n /2K for all neN . 
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Let (v") be a subsequence of (vi) such that if (x^ C Sx is a <5-skipped block sequence 
of (G„) in Z with \\x t — P^- i _ 1 n )X% \\ < Si for all i G N, where 1 < r < r\ < r 2 < . . . , 
then «_J is 2C* J D-dominated by (a*). Note that if Gj =0™f m ._ 1+1 Fi, jGN, = 
mo < mi < m2 < . . . , then (w") = (vK m . ) will do. 

In order to continue we need the following result from [10] , which is due (in a 
different form) to W. B. Johnson [BJ. 

Proposition 17. Let X be a Banach space which is a subspace of a reflexive space 
Z with an FDD A = (A4) having projection constant K . Let f\ — (rji) C (0, 1) with 
t]i I 0. Then there exist positive integers N% < N 2 < . . . such that the following 
holds. Given positive integers 1 < ko < k% < . . . and x G Sx , there exist Xi<EX and 
^(iVfc^-^iVfc^J (i£N, N o = 0) such that 

(a) x = '^2°^ 1 Xi, and for all i £N we have (putting to = Q) 

(b) either \\xi\\< rji or \\xi-P$._ lM) Xi\\ <r)i\\xi\\ , 

(c) ||a*--P(£_ lit0 a:||<»K , 

(d) \\ Xi \\<K+\ , 

(e) \\P£x\\<rH . 

This result is in fact a slight variation of (and follows easily from the proof of) 
Corollary 4.4 in [TP] . 

We now apply Proposition [17] with A = G and fj = 5 to obtain an appropriate 
sequence N% < N 2 < ■ ■ ■ of positive integers. Set Hj = ©^jVj_!+i Q f° r eacn 3 ^ ^ 
(and with iV = 0), and let (v'A be the subsequence of (vt) defined by v\ — v N . for 
all ?GN. Let NeW u ^ be chosen such that (t>i)ieiV is the subsequence (v[) of (vi). 

Fix x G Sx and a sequence 1 < uq < n\ < . . . in N. We will show that 
00 

( 8 ) IzZ^-un^h-v'n^ „ < 4KD 2 C(K + 2A + 2) + K(K + 1) + 3KA 



=1 



v 



where A — ^2°^ 1 Si- Taking then the supremum over all choices of (rii), we obtain 
that the norms \\-\\z and IHIz 1 '"^) are equivalent when restricted to X, and hence 
statement (a) follows. 

Set Mi = N ni -\ for i = 0, 1,2, We thus have to show that 



00 

El^M^.Md (*) Wz-v'n^ < 4KD 2 C(K + 2A + 2) + K(K + 1) + 3KA 



=1 



For each i G N choose Xi€ X and t$ G (Mj_i, N ni l ) such that (a)-(e) of Proposi- 
tion [T7] hold with A = G and f/ = <5. 

For each i G N let Xi = n^'^n anc ^ a i = ll^i+i II if ll^i+i II — <^i+i> an d ^ ^» = e Mj 
and a.; = if ||;Ei+i|| <&j+i. Observe that — P£ t . 1 )(S»)|| <<5j for all iGN, from 
which it follows that (v") is 2CD-dominated by (xi). Hence 



z2 X 4r ~ \\zZ aiXi 



XI Z 



A 



1 I, 00 1 

^|Eii^ii-< ,-^ A -(^+ 1 )- A ' 



i=l 
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and thus 
(9) 



Xi+l\\Z-V t 



< 2CD(K + 2A + 2) 



For each i€N we have (putting to = 0) 

WPiL^M^U < K\\pC_ i U+i) (x)\\ z < K(\\xi\\ z + \\x i+ i\\ z + 3S t ) 
It follows that 



\\T,W p m-uM^)\\z<_ 1 

oo 

< K\\ X>i||z-<J + K\\ ^Ik+illW^ + 3KA 

i=l i=l 
oo oo 

< K\\ J2\\x i+ x\\z-v' ni \\ v + K\\ Y)\x H .i\\z-v' ni _ 1 \\ v + K(K + 1) + 3KA 

i—1 i—1 

oo 

< 2KD\^\\x l+1 \\ z -vl +K(K+ 1) + 3KA 

i—1 

(since v' n ._ i —v'n^. t anc ^ ^m-i >^ f° r au 



< 4KD 2 C(K + 2A + 2) + + 1) + 3KA 



a 



Before we prove part (b) of Theorem we need a blocking result due to Johnson 
and Zippin. 

Proposition 18. [7j Let T: Y — > Z be a bounded linear operator from a space Y 
with a shrinking FDD (Gj) into a space Z with an FDD (Hi). Let Ei [ 0. Then 
there exist blockings E = (Ej) of (Gj) and F=(F{) of (Hi) so that for allm<n and 
J' e5 '©, e(m ,„)S l we have ||P^ m) Tj/|| <e m and \\Pfc t00 )Ty\\<e n . 

Proof of Theorem ] VA vart (b). By Lemma 3.1 in [10] we can, after renorming X if 
necessary, regard X* (isometrically) as a subspace of a reflexive space Y* (being the 
dual of a reflexive space Y with bimonotone FDD (Ei)) such that c o((B°ZiE*)nX* 
is dense in X*. We have a natural quotient map Q : Y — > X. By a theorem of 
Zippin [TH] we may regard X (isometrically) as a subspace of a reflexive space Z 
with an FDD (-F/). Let if be the projection constant of (F() in Z, and choose 
constants G and -D in [l,oo) such that X satisfies subsequential G-V-lower tree 
estimates and (vi) is Z?-left-dominant. 

Using Proposition [5] as in the proof of part (a), we find sequences (Ki) CN with 
Kx <K 2 < . . ., 5=(5i) C (0, 1) with Si i 0, and a blocking (F t ) of (F{) such that if 
(xi)cSx is a 2if <5-skipped block sequence of (F n ) in Z with \\xi — P^. i r ^:Ei||.z< 
2KSi for all ieN, where 1 < ro < ri < r^ < ■ ■ . , then ) is 2GD-dominated by 

(xi), and moreover, using standard perturbation arguments and making S smaller 
if necessary, we can assume that if (zi)cZ satisfies ||arj— Zi||z<<5j for all ieN, then 
(zi) is a basic sequence equivalent to (x^ with projection constant at most 2K. We 
also require that 



(10) 



< 
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Choose a sequence e— (ei) C (0, 1) with Si j and 

oo 

(11) 3K(K + l)J2 £ J < 6 i for a11 ieN ■ 

After blocking (Fi) if necessary, we can assume that for any subsequent blocking 
D of F there is a sequence (ei) in Sx such that 

(12) \\e,-P^{e l )\\ z <e l /2K for all i G N . 

By Proposition [TH] we may assume, after further blocking our FDDs if necessary, 
that 

(13) for all m<n and yES® iE , .E t we have 

\\P[i, m) °Q{y)\\<Zm and ||P£ )OQ) oQ(y)||<e„ , 

and moreover the same holds if one passes to any blocking of (Ei) and the corre- 
sponding blocking of (-Fi). 

For i G N let Ei be the quotient space of Ei determined by Q, i.e., if y G -E 1 ,, 
then the norm of y, the equivalence class of y in Ei, is given by |||y||| = ||Q(y)||- 
Passing to a further blocking of (Ei) (and the corresponding blocking of (Fi)), we 
may assume that £^{0} for all ieN. Given y — j/j Gcoo(©^i^i): Ui^Ei f° r au 
iGN, we set y = £& ec o(©~i-Ei) and 

71 

lllylll = max V =max||QoP£ ,(y)|| . 



m<n 



i—m 



We let 1" be the completion of Coo(©i^i-Ei) with respect to |||-|||. Since (Ei) is a 
bimonotone FDD in Y, we have |||y||| < \\y\\ for all y G Coo(©^i-Ei)j an( i hence the 
map y i — ^ y extends to a norm one map from Y to Y. By the definition of ||-|| we 
have \\Qy\\ < \\\y\\\ for any y G Coo(©|^i-Ei). It follows that y i— > Q(y) extends to a 
norm one map Q: Y —> X with Q(y) = Q(y) for all yGF. 

In order to continue our proof we will need the following proposition from [llj . 

Proposition 19. [HI Proposition 2.6] 

(a) (Ei) is a bimonotone, shrinking FDD for Y . 

(b) Q is a quotient map from Y onto X. More precisely if x G X and y EY is 
such that Q(y) — x, \\y\\ — \\x\\ and y = ^2yt with yi G Ei for all i G N, then 
y = J2Vi^> 1112/111 = IMI andQ(y) = x. 

(c) Let (yi) be a block sequence of (E n ) in By, and assume that (Q(jji)) is a basic 
sequence with projection constant K and that a = irrfj||<3(yi)|| >0. Then for all 
(aj) Gcqo we have 



E 



in 3^ || 



a 

To finish the proof of Theorem [T^] (b) it suffices to find a constant L < oo, 
a subsequence (v'j) of (vi), and a blocking G = (Gi) of (Ei) with the following 
property. For each x G Sx there exists a y = ^2 Vi G Y > Vi^Gi for all i G N, such that 

(14) \\Q(y)-x\\ <i/2, 



( 15 ) lEll^fi-^^IIK-x 

for any choice of fc and 1 <no <n± <ri2 < ■ ■ ■ in N 



< L 

v 
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Once this is accomplished, we consider the space Y Vn — Y Vn (G), where N 6 
is chosen so that (vi)i^N is the subsequence (v^) of (vi). Given x = xq eSx, the 
property of G allows us to recursively choose x n G -^Bx and y n G 2 „^i B Y v N , n£N, 
so that x n — x n -\ — Q(y n ) for all n G N. It follows that 2M converges in 

Y v « with ||£~ x jUlf-v* <2L and Q(£~ =1 »») = Thus Q : ^ -» X remains 
surjective, which finishes the proof. 

In order to show the existence of a suitable blocking G of E we need the following 
result from 

Lemma 20. Lemma 2.7] Assume that (|13|) /io/rfs /or owr original map Q: Y — > 
X . T/ien £/iere exisi integers = 2Vq < JVi < . . . so i/iai i/ /or eac/i j£N w define 

Ni Ni 

Ci= , A = 

j=JV 4 _i+l j=Ar ! _ 1 + l 



2 



* = { ig N:^*<i<*< 

^.i = ^ a7ld = ^3 » 

i/ien £/ie following holds. Let x G 5x, < m < n and e > 0, and assume that 

W x - p (m,n)( x )W <£ - Then there exists ye B Y with yeC m ,R® ( © ie ( m ,„) Qj ©C*n,£ 
(where Cq.r — {0}) and \\Qy—x\\ < K(2e + e m +i) (recall that K is the projection 
constant of (F-) in Z). 

Let (Cj) and (Di) be the blockings given by Lemma [2"U1 Note that the sequence 
(N) in the lemma used to define these blockings will not be needed in the sequel, 
so we can discard it. We now apply Proposition [T7] with (Ai) = (Di) and fj — e to 
obtain a sequence Ni < N2 < . . . in N so that the conclusions of the proposition are 
satisfied. Let (v'{) be a subsequence of (u,) such that if (xi) c Sx is a 5-skipped 
block sequence of (D n ) in Z with — i r .\^i||z < $i f° r all i S N, where 
1 < ro < r\ < r2 < ■ ■ ■ , then (i>"_,) is 2CD-dominated by (xt), and moreover, if 
(zi)cZ satisfies \\xi — < 5{ for all i eN, then (zj) is a basic sequence equivalent 
to with projection constant at most 2if . Let («■) be the subsequence of (u,-) 
defined by setting 1^ = v'^. for all i 6 N. We now come to our final blockings: for 

each i G N set G< = ©ji^+i Cj and let H t = ®f^ N ._ 1+1 Dj (N = 0). Put 
G=(Gi), let G—(Gi) be the corresponding blocking of (Ei), and set H=(Hi). 

Fix a sequence (e,) in Sx so that (|12p holds. Let x G Sx- By the choice of 
Nt, N2, ■ ■ ■ , for each i GN, there are cCj G (if + 1)-Bx and i, G (iVj_i, iVj) such that 
35 = Ei^i x i an( i fo r au * either ||a;,-|| < e, or ll-P^j t^i - ^ill < ^ll^ill (*0 = 0). 
For each igN let 3?j = and Q!i = ||^i+i|| if H^i+iH >£i+ij and let Xi = e^ i and 

a,: = if ||x i+ i||<e i+1 . 

Since 

(16) \xy - P° itU+l) (xi)\\ < e l+1 for all ieN , 

there exists (yJcBy withy 4 GC 4i ^© f ©j'e^.ti+i) G i) ® C U +u l and 

(17) IIQ(yi)-*<ll <3Ke i+1 , ieN. 

Also, if ||xi|| < £1, then set yo — 0, and if ||xi|| > £1, then choose yo G (-K - + 1)-By 
such that yoe(0 je(o ,t 1 ) C 'i) ©C tl:L CGi and \\Q(y a )-x 1 \\<3K(K + l)e 1 . 
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Set x — xi+Y^Zi ctiXi, and note that (this series converges and) by IjlOp and (fTTj) 



(18) 



i|| <E e * < i • 

i=2 



As a (S-skipped block sequence of (Di) (this follows from P^|) and (fTTjO . (a;,-) is 
a basic sequence with projection constant at most 2K that 2CD-dominates (v"). 
Since, by (fT7)) , ||Q(yi) — ii|| < iKe i+ i < Si for all i £ N, the sequence (Q(yi)) 
is also a basic sequence with projection constant at most 2K and is equivalent 
to (xi). Furthermore, we have infi||<5(yi)|| > inf^ — <5j) > 6/7, and thus, by 
Proposition [T^l (c), 

(19) II E 01 *^^*) -|||E a ^ < 7K E a »Q(&) for all (ai)e coo • 

Thus (jji) is a basic sequence equivalent to (xi) and, in particular, ^i^i con- 

verges. Putting y = yo + X^i a i& we nave 

oo 

||Qy-5|| < ||Qy -a;i||+^l^l-IIQ^-^ll 

i=l 

oo 

< 3X(if +1)E^ < 1/4 , 

and hence, by |18]), ||Qy - a;|| < 1/2, so we have (fl"4"l) . 

We now fix integers 1 < n < rii < n 2 < . . . . We have iji^Gi® Gi+\ for each i e N, 
and j/o £ Gr . It follows that 



(20) IEIP&-I, 



< 



'/nil + E"™*-!" 1 ' ?4, ., 
a=l 

oo n s — l 

E||| £ a ^ 

s— 1 z— n s _i 

where we put ao = in case no = 1. We now show how to bound each of the three 
terms of the right-hand side of the above inequality, and hence obtain (|15p with 
L = 126CD 2 K 3 . 

We already have |||yo||| <K+1. Since (xi) 2C-D-dominates (v".) we get 



2CD 2 \\ E 



>I>|E«*-< 

i 

> \\J2 a i- v i+i 

i 

(since v' i+1 =v'^ and N i+ i>ti for all ieN) 



> 



E 

s=l 



On,-!-! ■ V Tl 



Moreover, it follows from (jT5J) that 



(21) 



E 



= \\x-XxWz <K + i 



This yields the bound of 2CD 2 (K + 3) for the second term of $2$. 
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For each s € N let w s = Yl7=n _i ai V i anc ^ ^ s = Sr=n s _i ^i^i- Note that by (fTC)) 
and (fTT|) 

n»-l 

(22) ||6.-^_ l)tB .)(6.)|| < £ l«i|-2^-||Si-P ( ? j)ti+l) ^|| 

i— n s _i 

n s -l 

< 2#(if + 1) ]T e i+1 < <S 2 for all seN. 



For each s & N set b s = J^jr and /3 S = \\b s \\ if ||6 S || > <5 S , and set b s = x n ,_ 1 and 
f3 s = if ||6 S || <(5 S . It follows from and fH]) that (b s )cSx is a <5-skipped block 
sequence of (Dj) in Z with ||6 S — ^ <<5 S for all seN, and hence it is a 

basic sequence that 2CD-dominates (t?f n ). 
From (fT7|l and (fT§|) we have 

n,— l 

(23) ||Q(i2,)-6.||< E 

i— n s _i 

<3if(X+l) ]T <*« 



and 
(24) 



IRW <7*r||Q(t2>,)|| 
We now obtain the following sequence of inequalities. 



for all s e N 



< 



7tf||£llQ(* 



<7K||x;ii6 a iK_ I 

oo 

<7if|EA<_ 1 

S=l 
OO 

- 1KD \zZ l3sV 'L s - 1 

8=1 

(as («i) is Z)-left-dominant) 

oo 

< UCD 2 K\\^T(3 s b s 

s=l 

(since (b s ) 2C-D-dominates (v' t ' n )) 

OC 

< 14CL> 2 /d| E OiXi 



7KA 



14XA 



(from (Ull)) 
(from (ESI) 



14XA 



14ffA 



14CT> 2 if A + 14XA 



Finally, since (xj) is a basic sequence with projection constant at most 2K, it follows 
from (ED that 



< 2^(^ + 3) 
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This provides an upper bound of 116CD 2 K 3 for the third term of PU|) . which 
leads (|15p with L = 126CD 2 K 3 , as claimed. This completes the proof of part (b) 
of Theorem [H □ 

5. Universal constructions and applications 

Let V and U be reflexive spaces with normalized, 1-unconditional, block-stable 
bases (vi) and (ttj), respectively, such that (vi) is left-dominant, (v,i) is right- 
dominant and (wj) is dominated by (ui). For each C G [1, oo) let Av,u(C) denote 
the class of all separable, infinite-dimensional, reflexive Banach spaces that satisfy 
subsequential C-(V, U)-tree estimates. We also let 

A v ,u = IJ A v ,u(C) , 
ce[i,oo) 

which is the class of all separable, infinite-dimensional, reflexive Banach spaces that 
satisfy subsequential (V, t/)-tree estimates. 

Theorem 21. The class Av,u defined above contains an element which is universal 
for the class. 

More precisely, for all B, D, L, i? G [1, oo) there exists a constant C = C(B, D) G 
[l,oo) and for all C €[l,oo) there is a constant K(C)=K b,d,l,r(C)&\\, oo) such 
that if (v^ is B -block- stable and L -left- dominant, if (lii) is B -block- stable and R- 
right- dominant, and if (v^ is D-dominated by (ui), then there exists ZeAv,u such 
that for all C G [1, oo) every X G Av,u(C) K(C)-embeds into Z , and moreover Z 
has a bimonotone FDD satisfying subsequential C-(V, U) estimates in Z . 

Proof. By a result of Schechtman [TB] there exists a space W with a bimonotone 
FDD E= (Ei) with the property that any bimonotone FDD is naturally almost iso- 
metric to a subsequence E ki which is 1-complemented in W . More precisely, 
given a Banach space X with a bimonotone FDD (Fi) and given e > 0, there is a 
subsequence (E ki ) of (Ei) and a (l+e)-embedding T: X — > W such that T(Fi) = E kt 

for all iGN, and J^iLi ^ s a norm -l projection of W onto E ki . 

We shall now modify the norm on W in two stages. We first consider the space 

(WW) (E*). By Corollary the sequence (E*) is a boundedly complete (and 
bimonotone) FDD for this space. It follows that (Ei) is a bimonotone, shrinking 
FDD for a space Y with Y* = (W^) U * (E*). By Lemma [TU] and Proposition [3] 
(Ei) satisfies subsequential 2£?-£/-upper estimates in Y. 

We now let Z = Y V (E). By Corollary [5] Z is reflexive, by LemmalTUl(-R) satisfies 
subsequential 2B-y-lower estimates in Z, and by Lemma \TT\ (Ei) also satisfies 
subsequential (3B D + 2B 2 D)-U-upper estimates in Z. Thus (Ei) is a bimonotone 
FDD satisfying subsequential C-(V, C/)-estimates in Z, where C = 3BD + 2B 2 D. It 
remains to show that Z is universal for Av.u- 

Let C G [1, oo) and let X €Av,u(C). By Theorem [TBI there exist constants K\ = 
K\(B, D, R) and K-2, = Ki{C, L, R) in [1, oo) such that X ^-embeds into a reflexive 
space X which has a bimonotone FDD (Fi) satisfying subsequential Ki-(V,U) 
estimates in X. Now we can find a subsequence (E ki ) of (Ei) and a 2-embedding 
T: X -> W such that T(Fi) = E kz for all i eN and J2i P k z is a norm-l projection 
of W onto . E 1 ^ . It follows in particular that (E ki ) satisfies subsequential 2K\- 
(V,U) estimates in W, i.e., if (lUj) is a normalized block sequence of (E kn ) in 
W with minsupp B (wi) = fc mi for all i G N, then (u>i) 2i^i-dominates (v mi ) and 
is 2ifi-dominated by (u mi ). Hence by Proposition [3] ) satisfies subsequential 

2K X -(U*, V*) estimates in W w . (Note that the dual of the subspace 0, S fci of VF 
is naturally isometrically isomorphic to the subspace (J); -E^ of W^*\) We shall 
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now use this to show that the norms \\'\\y and \\-\\z are all equivalent when 

restricted to Coo(©i-EfcJ, which implies that X and hence also X embed into Z. 

Fix w* G Coo(©i-Efc.)- Clearly we have ||iu*||jy(.) < Choose 1 < m < 

mi < . . . in N such that 



W* Y* 



J2\\ P [m z - 1 ,m z ) W *\\w<y>- U *m^ 



We may assume that mo = 1 and PP. i m .\W* ^ for all i € N. Then there exist 
ji < J2 < ■ ■ ■ in N such that kj i — min supp^, PP. i mA w * au * e Since 
(u*) is S-block-stable and i?-left-dominant, and since (E%..) satisfies subsequential 
2ATi-C/*-lower estimates in W^*\ we have 

oo 

(25) \\w*\\y, < BjY^llP^rn^WM-K^ 

oo 

- BR \\ ^W^i-um^WwW^ji 
i=\ 

< 2BRK 1 \\w*\\ w{ , ) . 

This shows that ||-||w(») and are equivalent on Coo(©i-E ; fe.)- It is easy to verify 

that Y^i^k- > w hich defines a norm-1 projection of onto ®. Et ., is also a 

norm-1 projection of Y* onto ©jB^. It follows that 2B r K \\vj\\w <\\ w \\y <\\w\\w 
for all wGc o(®iE ki ). 

A very similar argument shows that \\u\\y < \\u\\z < 2£?LA"i||y||y for all y G 
Coo^i-Efci)- Indeed, the first inequality is clear from the definition of whereas 
the second one is obtained by a computation similar to the one in |25|) . 

We have thus shown that the 2-embedding T: X — > W becomes a 8B 2 LRKf- 
embedding viewed as a map X — > Z . Hence X if-cmbeds into Z, where K = 
%B 2 LRK\K 2 . □ 

We conclude this paper with two applications of our embedding theorems. The 
first one is the observation that our results here give an alternative proof to the 
main theorem in 

Theorem 22 Let X be a separable, reflexive Banach space and let l<q< 

p<oo. The following are equivalent. 

(a) X satisfies (p,q) tree estimates. 

(b) X is isomorphic to a subspace of a reflexive space Z having an FDD which 
satisfies (p, q) estimates. 

(c) X is isomorphic to a quotient of a reflexive space Z having an FDD which 
satisfies (p, q) estimates. 

Here an FDD (E n ) of a Banach space Z is said to satisfy (p, q) estimates if there 
is a constant C>0 such that for every block sequence (xi) of (E n ) we have 

/ \ 1 / p n n / \ 1 l q 

c-MElNH <||£H- C (X>-"" 

and a Banach space X is said to satisfy (p, q) estimates if every normalized, weakly 
null tree (a; a )aeT oc in X has a branch that dominates the unit vector basis of £ p 
and that is dominated by the unit vector basis of l q . The family (x Q ) ctg T 00 in X is 
called a normalized, weakly null tree if for all aeT^ U {0} the sequence (x( Q ,„)) is 
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normalized and weakly null, and a branch of (a; ct ) cte T , 00 is a sequence (£(m,n 2 ,— ' 
where n\ <ri2 <• . . . 

The second, and main, application concerns the existence of universal spaces for 
the classes C a defined in the Introduction. Recall that for each countable ordinal 
a the class C a consists of all separable, reflexive spaces X such that both X and 
its dual X* have Szlenk index at most a. Szlenk introduced his index to show 
that there is no separable, reflexive space that contains isomorphic copies of every 
separable, reflexive space [TT] . 

The Szlenk index Sz(-) has the following properties [17]: for a separable space X, 
Sz(X) <u>i if and only if X* is separable (so [J a<LJl C a is the class of all separable, 
reflexive spaces); if Y embeds into X, then Sz(Y) < Sz(X); for all a < u>i there 
exists a separable, reflexive space X such that Sz(X) > a. From these properties it 
follows immediately that if a separable space Z contains isomorphic copies of every 
separable, reflexive space, then Z* is not separable, and so Z cannot be reflexive. 
(Later J. Bourgain showed that such a space Z must contain C[0, 1], and hence all 
separable Banach spaces Q].) 

It seems natural to ask if there is, for each countable ordinal a, a separable, re- 
flexive space that is universal for C a . This question was indeed raised by Pelczyhski 
motivated by the results of [llj . which imply an affirmative answer for a — uo. In |13j 
we show that Pelczyhski's question has an affirmative answer for all a<LO\. 

Theorem 23. For each countable ordinal a there is a separable, reflexive space Z 
which is universal for the class C a . 

This is a simplified version of our result which also includes estimates on em- 
bedding constants and determines the class Cp in which the universal space Z 
lives. The proof, which is given in [TJ], splits into two parts. We first prove that if 
X eC a , then there exists 7<a such that X satisfies subsequential ((T 7 i )*, T 7j i ) 
tree estimates, where T 7 i is the Tsirelson space of order 7. The ingredient for the 
second part of the proof is Theorem I^TI from this paper. We fix a sequence (a n ) of 
ordinals with a = sup n (a n +l), and for each n€Nwe let Z n be a separable, reflexive 
space which is universal for the class «4((t 1 )*,t 1 )■ The ^-direct sum Z of the 
sequence (Z n ) is then the required universal space for C a . 
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